package com.zjsru.plan2023.oneday.oneDay202302;

import java.util.HashMap;
import java.util.Map;

/**
 * @Author: CookLee
 * @Date: 2023/2/16
 */
public class NumberOfPairs {
    
    /**
     * 对数量
     * map值偶数表示false，奇数表示true
     *
     * @param nums 寻找对数
     * @return {@link int[]}
     */
    public int[] numberOfPairs(int[] nums) {
        Map<Integer, Boolean> map = new HashMap<>();
        int res = 0;
        for (int num : nums) {
            map.put(num, !map.getOrDefault(num, false));
            if (!map.get(num)) {
                res++;
            }
        }
        return new int[] {res, nums.length - 2 * res};
    }
    
    public static void main(String[] args) {
        NumberOfPairs numberOfPairs = new NumberOfPairs();
        int[] nums= new int[]{1,3,2,1,3,2,2};
        System.out.println(numberOfPairs.numberOfPairs(nums));
    }
}
